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Transform Rule Generator File Types 



Type 
Definitions 



Macros 



Class 
Definitions 



Public and 
Private 
Methods 




typedef struct _TagId{ ; 
int iPage; //page /deck number 

int iCard; // card number for WML only 

int i 
DOMString sFrame; //sample: i 1.3.2 
DOMString -sNewTag; 

IX)MStrjng y- ;s^ : : ; ' •• ' 

DOMString sPadi; //sample: tmp/html[ 1 ]/body [ 1 ] 
IX)MString ; sAbsPos; 



bool blsGhanged; 
tool WsAbsPosOrg; 
char cAbsPos; 
int x,y; 
}TagId; 



typedef struct _Statement{ 
bool bNewAction; 
char cAction; 
struct _TagId sourceEle; 
struct Tagld targetEle; 
DOMString *psNewAttrName; 
DOMString *psNewAttrValue; 
int iNumOfAttr; 
DOMString sNewText; 
struct Statement *pPrev; 
struct _Statement *pNext; 
} Statement; 

F'-j. +5 

t>i^ef struct ^iSto^ ^--i • i; I ,;-'^J : -\> 

i Statement ; - • *pFii^St^ement, ; 



typedef struct JEiement { 

bool blsChainBase; 

char cAction; 

Tagld Ele; 

struct Chain *pChildChain; 

struct _Attr *pFirstAttr; 

struct Attr *pLastAttr; 

bOMString sNewText; 

struct _Element *pPrev; 
i | struct ^Element ^pNext; 
[Element; : "': r? - " 



typedef struct Chain { 

bool blsApplied 

struct Element *pChainBase; 

struct Element *pFirstEiement; 

struct Element *pLastElement; 

struct Chain *pPrev; 

struct _Chain *pNext; ; 

} Chain; 
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pPrevChain 




pNextChain 
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pPrevChain 
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Level 1 
Level 2 




typedef struct Card { 
int iCard; 
int iEntry; 
struct Chain *pFirstChain; 

struct Chain *pLastChain; 

struct Chain DelChain; 

struct _Unit *pFirstUnit; 

struct _Unit *pLastUnit; 

struct _Card *pPrev; 

struct _Card *pNext; 
}Card; 



~-5 



typedef struct Page { 

■ mt 
struct Card 

struct Card 

■ struct _Var 
I struct Var 

struct _Page 
struct Page 
)Page; 



iPage; 

♦pFiptCa^; 
♦pL^tCard; 
^pRootTmpYar; 
♦pl^otSrcVar; 
♦pPrev; ; - -v—-^ 
*pNext; 
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typedef struct _Attr{ 

DOMString sAttrName; 

DOMString sAttrValue; 

struct Attr *pPrev; 

struct _Attr *pNext; 
}Attr; 




typedef struct _Unit{ 

struct _Element *pElement; 

struct _Unit *pPrev; 

struct _Unit *pNext 

}Unit; \ 



F'j, 



typedef struct _EIementInfo{ 



bool 

struct Tagld 
struct _Element 
struct Chain * 
}ElerrientInfo; 



bSourceEIelsLocated, bTargetEIelsLocated; 

sourceEle, targetEle; 

*pSourceElement, *pTargetElement; 

pChainForSourceEle, *pGhainForTargetEle 



typedef struct _Var{ 

int iMaxFrame; 

int iMaxIFrame; 

DOMString sFrame; 

bool bToOutput; 

struct Var *pPrev; 

struct Var *pNext; 

struct Var *pFirstFrame; 

struct Var *pLastFrame; 

struct Var *pFirstI Frame; 

struct Var *pLastlFrame; 
}Var; 
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Macros / J? OQ 



Constant Values / 



Initialize ^ 



hi- 



Initialize stack 



Initialize chain 
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Free 



Free stack 
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New Page 
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5*t 



New Element 



New Chain 
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New Unit 
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New Family 
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AppSffd 



Append Page 



Append Card 



Append Element 



Append Chain 



Append Delete Chain 



Append Attribute 



Append Unit 



Append Family 



Append Unit to Family 
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Append Chain to Card ^ 
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Push Statement - x 



Pop Statement 
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IS Equal 



Figure St 




Insert Before 



Insert After 



Cut 



97 Z 



Cut Element 



Replace 



57£ 



Figure 



m_pFirstPage = NULL; 
m_pLastPage = NULL; 
m_pFirstChain = NULL; 
m_pLastChain= NULL; 
m_pFirstDelChain= NULL; 
m_pLastDelChain = NULL; 

mbCanRedo = m^bCanUndo = felse; 

INlT_STACK(m_redoStack); 

INIT_STACK(m_undoStack); 

NEW_CHILD_GHArN(m^DelChain); ^f^' 

F*p loA 



FREE_STAGK(m^doStack) *"< ? "-'■^'■■4' . , 

fbr<pPage = mj^ : '..}■■*■; ; "" ; 

fbKpCard = pPa^e->pF^ ){ ; - : ' 

.fcr(pChai^ 

FREE(m^FirstPage, pPage); r > - - " ■ ' 

for(pGhain = m^Fii^ ) : ^ \- :> • 

■ ^Chain ^Dey 



a : 



//set statement 

pStatement ~ new Statement; 
pStatement->bNew Action = bNew Action; 
pStatement->cAction = cAction; 
pStatement->sourceEle = sourceEle; 
pStatement->targetEle = targetEle; 
■pStatement->pPrey = 0; 
pStatement->pNext = 0; 

//Push into redoStack v 
PUSH^STATC 

//set undo/redo/ ■ •.. _j ; 7'';. . 

'm bCanUndo = true; :; : '-'W- 'w 



return; 
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//set statement 

pStatement = new Statement; 
pStatement->bNewAction = bNewAction; 
pStatement->c Action = cAction; 
pStatement->sourceEle = sourceEle; 
pStatement->targetEle ~ sourceEle; 
pStatement->pPrev - 0; 
pStatement->pNext - 6 ; 



'//Push into redoStack 

PUSH_STATEMENT(redoStack, pStatement); 



//set undo/redo 
mbCanUndo = true; 

return; 



Fif. 75 



r. 



//set statement 

pStatement = new Statement; 
pStatement->bNewAction = bNewAction; 
pStatement->c Action = T; 
pStatement->sourceEle = sourceEle; 
pStatement->targetEle = sourceEle; 
pStatement->iNumOfAttr = iNumOfAttr; 
pStatement->pPrev = 0; 
pStatement->pNext = 0; 

//allocate memory for psNewAttrName and psNewAttrValue of pStatement 
r]statement->r^ew^ = new DOMString[iNumOfAttr]; 

||^ment^^ 

pst psNewAtn#me and psNewAtfr^e of pStatem ' 
I '! (pStateme^ 

|| (pStafe^ : 

7#ush into redoStack . ; ' •'• '• '• 

f^SH^WE^ 

?//set undo/redo ' : '.V ' . /•;v^::/-- : -.' : '.' 

Return; - ''^K;?P::f : ' • ; - 
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//set statement 

pStatement = new Statement; 
pStatement->bNew Action = bNew Action; 
pStatement->c Action = ' V; 
pStatement->sourceEle = sourceEle; 
pStatement->targetEle = sourceEle; 
pStatement->sNewText = sNewText; 
pStatement->pPrev = 0; 
pStatement->pNext = 0; 

//Push into redoStack _ ; :^ v \ 

PPSMS^^ 

//set undo/redo> /v/.-:'- ry?.\y '^rf^;:^-:. i 



return; .,;'.\ -/■ ■ \ ' 




*/ 
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//pop out from redoStack .. i 

POP_STATEMENT(m_redoStack, pStatement); 

//push into undoStack ■ : > 

PUSH_STATEMENT(m_un^ 



//pop out from undoStack 
POP_STATEMENT(m_undoStack, pStatement); 

//push into redoStack 

PUSH_STATEMENT(m_redoStack, pStatement); 

//set redo/undo 
m_b€anUndo = true; 

if(m_undoStack.pFirstStatement .= NULL) 
nrriCanRedo = false; 

return; 
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Generals XSLT file 



1oL 



Analyze the statements and setup 
chains 
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Assembly chain for pages / 



Generate XSLT from chains 



°l0io 



Open XSLT file 



Output start tag of xsl:stylesheet 



Output xskvariable for frames 



Output template matching root of source file 



Output template matching root of template file 



Output template matching element 



Output templates for each chain base of sequence chains 



Output templates matching elements in queue 



Transition between absolute position and relative position 



Output templates matching general element ("*") for each ojj L 

family id k ^ 



Output end tag of <xsl:stylesheet> 



Close XSLT file 




End 




2-3 



//step lvl: loop from the first statement to the last statement to assembly sequence chains and 
deleted chains 

pCurrStatement = m_redoStack.pFirstStatement; 
whi!e(pCurrStatement != NULL){ 

//step 1.1.1: assembly elementlnfo 

elementlnfo.sourceEle = pCurrStatement->sourceEle; 

elem^^^ 

elemeritrnfapSourceEiem NU LL • _.=,'; ■ 
elementlnfo^ 

dementing : ; .' ; -r-f i : : '-'i-T^ 

: r : V ' ; i : 

• if(elementtt^ : : * S ~ •' -; ;~ . 

: " -; : . ; -;0^ ■ .." : 

^^p 1 : 1 ;2: ;Ghedc wh^mef sour^Ele aond targetEle are in sequence chains and call methods!, 

; 'v\;': ; ;L<d^ W- r 'J^ • • " : - ; . 

//if targetEle is not in any sequence chain, call NewChain, otherwise call UpdateChain 
if(elementIiifo.pfargetElement=^N 

NewChain(&elementInfo^ pCurrStatement); 

else{ 

Upd£UeChain(&elementInfo, pCurrStatement); 

} . ; . ; 

//step 1 . 1 .3: Transit to the next statement 
pCurrStatement = pCurrStatement->pNext; 
}//end of while 

//step 1 .2: Filter the deleted chain 
FilterDelChain(pPage); 
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Step 3.4. Output template matching root of source file 
Format 

<xsl:template match- 7"> 

select^'Stmp/*" mode="tmp__ropt_output"/> 
^«i:template> f '-\ : 

Step 3.5. Output template matching root of template file 

Format 

^ ^ ^ " 

^: • ^ 

• ^ select=*|text()" mode= M tmp_test_# "/> •;. 

</xsl:copy> i. 
</xsl:template> 

Step 3.6. Output template matching comment 
Step 3.7. Output templates for each chain base of sequence chains 
Format 

<xsl:template match- 'chain base's path" mode-'XY baseJ/tf'^ 

<xsl:apply-templates select="the path of the Element in the chain" mode- 

</xsl:template> 
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Destroy Element 



Delete Element 



Delete Chain 



Locate Element 



New Chain 



New Child Chain 



Update Chain 



Update Del Chain 
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Output Var 
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Figure 10 



ifljElement->pGhildChain) DeleteChain(pElement->pCM 
free(pElement); ■ • 4 



Step 1. Cut the Element from the chain. 

pNext = pElement->pNext; 

CUT(pChairi->pFirstElernent, pChain->pLastElement, pElement); 
Step 2. Destory it. 

DestroyElement(pElement); 

Step 3. Finally return the pointer to the next Element. 
return pNext; 



J» 




J pElemenl = DeleleElemenl( pElemenl) 



Hoi 
\ 



Cut the chain and get the 
pointer to the next 



Q return pNext 
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Pseudo code 

pElcment = pChain->pFirstElernent; " 
//delete ail Elements in this chain 
while(pElernent){ 

pElement = DeleteElement(pChain, pElement);//return the next Element 

};■.;■■. ■■ ■■■■■ ■ : ; . :\ ■'':.'.<;•, 

//delete the chain 

if(pChain->pChainBase = NULL){//it is a child chain or Deleted Chain 
free(pChain); 
return NULL; 

.} . ' '• ■■ 

else{ 

free(pChain->pChainBase); , 
pNext = pChain->pNext; 
switch(mode){ v . : ■ 

' case FROMMPFIRSTGH AIN : 

CUT(m_pFirstChain, m_pLastChain, pChain); 

break; 

case FROM_CARD: .:; ' ';/ ; •. 

GUT(rX:ard->pFirstChain, pCard->pI^tChain, pChain); 7 
■ break; : '<; : : . ; 

case FROM M PFIRSTDELCH A IN : ' : 
CUT(m jFimDelChain, mj)DeiI^^ 
break; 



} 

free(pChain); 



sourceEle = pElementInfo->sourceEle; '^'-.V/ •.• , ; . . v 

targetEle = pElementInfo->targetEle; . • ' , ;\\ . 

bSourceElelsLocated = pElementjnfo^ : -is 

bTargetElelsLbcated ^ pElementinfo->bTargetEleIsLocated; ; T 
//loop for all sequence chains . r j I ^ ^ 0 

for(pRefChain = pCliain; pRefChain != MJ1^ 

; if(pRefChain->pChainBas^{ • ; , ' ' ; ^ • \ 

' : if(bTaigetEl^ . ; 

pRefcham->p^ ! 
pRefGhain->pChainBas^Ele JCard = 

■ bToLocateTargetEle = true; ' . ■ Jftl:.-^? . : - : V;'v:-; v- 

else ..- .;' ; : '.'.'-v ' ■ . ■ ' ; f ;;!'' •.. 

bToLocateTargetEle = false; 

if(bSourceEleIsLocated = false && 
P RefChain->pChainBase->Ele.iPage = sourceEle,iPage && 
p Ref€hain->pChainBase->Ele.iCard = sourceEle. iCard) 
bToLocateSourceEle = true; 

else 

bToLocateSourceEle = false; 

} 

else{ 

bToLocateSourceEle = ! bSourceElelsLocated; 
bToLocateTargetEle = IbTargetElelsLocated; 

//if bToLocateSourceEle or bToLocateTargetEle is not true, search in this chain 
if(bToLocateSourceEle || bToLocateTargetEle) { 
//loop for all Elements in this chain 
pRetElement = pRefChain->pFirstElement; 
f or ( ; pRefElement; pRefElement =. pRefElement->pNext) { 
if(bToLocateSourceEle) { 

f(IS_EQUAL(pRefElement->Ele, sourceEle)) { 

pElementlnfo->pSourceElement = pRefElement; 
pElementInfo->pChainForSourceEle = pRefChain; 
pElementInfo->bSourceElelsLocated = true; 
bSourceElelsLocated - true; 



if 



Lot Vts^t- ^ 



if(bToLocateTargetEle) { : ' ; - i 

if(IS_EQUAL(pRefElement->Ele,tai^etEIe)){ 

pElementInfo->pTargetElement = pRefElement; --{.v*. 
pElementInfo->pChainForTai^etEle = pRefChain; 
; \, pEleraentInfo->bTargetEleIsLocated = true; 
* bTargetElelsLocated = true; 

//if bToLocateSourceEle or bToLocatetargetEle is nbttruela^ ^ W 

child chain, r^ursi v^iy call toiise^^ 
i%Reffilement^ && XlbSo^ 

' :,; //if both a^ otherwise ti^it to the ne^ Elen^rit; ; ^Md0k h^J..- ^'.. 

; - ^ 

'■\- \ ■ return; ■-.};. -.• \. ; . : :< ~^.r;, • • . ' V' ; 

}//end of loop for pRefElement : V,-- ; ; ■[. . 

}//end of if(bToLocateSourceEle || bToLocateTargetEIe) ; - 
else{ '•• ' ; 

//impossible to be here. 

} 



y 
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New Chain 1 
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Append a New Chain and set 
its Chain Base 



Cut the Source Element from 
orignal place, it it exists 



Update Deleted Chain 



Insert Elements into the New 
Chain according to the Action 
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Figure 



Step 1.: Set local variables 

sourceEle = pStatement->sourceEle; targetEle = pStatement->targetEle; 
cAction = pStatement->cAction; 

pSourceElement = pElementInfo->pSourceElement; > 
pTargetElement = pElementInfo->pTargetElement; 
Step 2. Append a new chain and set its chain base. 

if(cAction != 4 D'){ 

NEW_CHAIN(pChain, targetEle); 
APPENDCHAIN(pChain); 

Step 3 Cut the source Element from the original place if it exists 

if(pSourceElement && 

(cAction = 'B' || cAction = 'A' || cAction = 'S' || cAction == *E'.|| 

cAction == *R 1 1| cAction = 4 D') 

){ 

//Cut the Element from the original place. 
CUT(pElementInfo->pChainForSourceEIe->pFirstElement, 

pElementInfo->pChainForSourceEle->pLastElement, 

pSourceElement); 

} 

//other actions are PTV 



Step 4 Update deleted chain 
Flowchart 



lt5o 




Pseudo code 

switch(cAction){ 

case 'R': UpdateDelChain(sourceEle, cAction); : 

UpdateDelChainCtargetEle, cAction); break; 
caseT': .. 
case T': "■ 
case 'V: break; ■■ 
default: UpdateDelChain(sourceEle, cAction); break;//' B \ • • A* , • S% 'E' , / D' 
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j 

Step 5 Insert Elements into the new chain according to the action 
Top level flowchart for this step 




attr: attribute 

cA: cAction 

SE: sourceEle 

TE: targetEle 

EE: emptyEle 

AP: absolute position 

RP: relative position 

X(AP): X(sourceEle or targetEle or *div') with absolute position 
X(RP): X(sourceEle or targetEle or 'div') with relative position 
XAP: if X(sourceEle or targetEle) has absolute position 
XRP: if X(sourceEle or targetEle) has relative position 
->X: insert Element(X) into the current chain 

->X-> Y: insert Element(X) and Element(Yymto the current chain orderly 
AP(X): X's absolute position attribute 

N_C: NEW_CHAIN(), append the new chain and set its chainBase. 
'X 5 : ifcActionis'X' 
YES(X), NOT(X): X is true, false; 
X(Y): change X's attribute Y 

X(AP)=X(RP)+AP(Y): add Y's absolute position attribute to X. 
X(AP)=X(RP)+AP; add user action's AP to X 

X(RP)=X(AP)-AP: delete X's AP attribute, then X(AP) becomes X(RP) 
->X[->Y->Z]:insert an EIement(X), into which two children: Element(Y) and Element(Z) are 



->TE[cA, -^SE]: when cA equals *S\ this abbreviation equals ->TE[->SE->EE], when cA equals 
*E\ this abbreviation equals ->TE[^EE-»SE] 



inserted. 



//X: 



X is comment 




SE's position 


TE's position 


Final positon of E/e/we/i/(targetEle) or Element(div) 


RP 


RP 


RP 




AP 


RP 


RP 


RP 


AP 


AP 


AP 


AP 


target Ele's AP 



3. Examples 

After new a chain and set its chain base, insert Elements into the new chain according 
following table. 

In this table, "content" means the attributes and text. 



In the 2 nd column of this table, "▼" means the row involves absolute position. 



Action 


What user wants to do 


What Rule Generator do 


B 


Insert SE(RP) before TE(RP) 


->SE(RP)-*TE(RP) 




T Insert SE(RP) before TE(AP) 


AP(div)=AP(TE); 

TP/p p\— TFf A PV A P- 

^div(AP)[->SE(RP)->TE(RP)| 




▼ Insert SE(AP) before TE(RP) 


SE(RP)=SE(AP)-AP; //then SE(AP) becomes SE(RP) 
->SE(RP)->TE(RP) 




T Insert SE(AP) before TE(AP) 


AP(div)=AP(TE); 
SE(RP)=SE(AP)-AP, 
TE(RP)=TE(AP)-AP; 
^div(AP)[->SE(RP)-»TE(RP)] 
//use a div to wrap SE and TE 


A 


simliar as B 




P 


▼ move SE(RP) to AP 


SE(AP-)=SE(RP)+AP; 
-»SE(AP); 




Tmove SE(AP) to another AP 


SE(AP); 
-»SE(AP); 


D 


Delete this element 




R 


Use SE(RP) to replace TE(RP) 


-»SE(RP); 


▼ Use SE(RP) to replace 
TE(AP) 


SE(AP)=SE(RP)+AP(TE); //SE(RP) becomes SE(AP) 
->SE(AP) 




T Use SE(AP) to replace 
TE(RP) 


SE(RP)=SE(AP)-AP; //SE(AP) becomes SE(RP) 
-»SE(RP) 




▼ Use SE(AP) to replace 
TE(AP) 


AP(SE)=AP(TE) 
^SE(AP) 


T 


Change SE' attr 


doD; //nothing to do with AP and RP 


V 


Replace SE's text 


doV; //nothing to do with AP and RP 


s 


Insert SE(RP) to be child of 
TE(RP) 


-»TE(RP)[->SE(RP)-»EE] 




▼ Insert SE(RP) to be child of 


-»TE(AP)[-» SE(RP)-» EE] 




TE(AP) 






▼ Insert SE(AP) to be child of 
TE(RP) 


SE(RP)=SE(AP)-AP; 
-»TE(RP)[-» SE(RP)->EE1 




▼ Insert SE(AP) to be child of 
TE(AP) 


SE(RP)=SE(AP)-AP; 
-»TE(AP)[-»SE(RP)^EE1 


E 


similar as S 






Set div's fields 



A 



Set pTargetElement->E!e's cAbsPos and 
b I sC hanged 



Insert Element(div) to the current chain and 
mak e th e child chain to be the current chain 
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Pseudo code 

//if targetEle has absolute position, a div will be used to wrap sourceEle and targetEle r 

//The caller of Rule Generator sets the field cAbsPos to indicate the position status of the element: 

absolute position or relative position 

NEW_ELEMENT(pTargetElement, targetEle); : ' 

if(targetElexAbsPos) { 
//set tag name 
div.sNewTag = "div"; 

//Because targetEle does not exist in any chain, the reference absolute position is used for div. 
div.cAbsPos = REF_ABS_POS; 

div.sAbsPos = targetEle.sPath; 

//Set div's sFrame and sPath 
div.sFrame = targetEle.sFrame; 
div.sPath = targetEle.sPath; 

//set blsAbsPosOrg and cAbsPos to indicate that the absolute position attribute shall not be 
output when XSLT is applied. 

P TargetElement->Ele.cAbsPos = NO_ABS_POS; 

//set blsChanged to indicate targetEle is changed. 
pTargetElement->Ele.blsChanged = true; 

//new an Element for div and append to the current new chain v 
NEWJELEMENT(pDivElement, div); ; ^ v' . ■ 

pDivElement->bIsChainBase= true; 
APPEND_ELEMENT(pChain, pDivElement); 

//make a new chain to be the child chain of div 
pChain = new Chain; 
pDivElement->pChildChain = pChain; 

} ,' . ' . 

else //!! 

pTargetElement->blsChainBase = true; 

//if sourceEle does not exist in any chain, make a new Element for sourceEle 
if( ! pSourceElement){ 

N E W_ELEMENT(pSourceElement, sourceEle); 

} . ' . V: , . .. . .V.:, : . ..v.,;. . - 



//ifsourceEle is absolute position, sk blsAbsPosOrg/ cAbsPos rodMs^ 
absolute position attribute of sourceEle shall not be output and so^&Ele^s changed. 
ifl[sourceElexAbsPos){ - : "v ' r '' : f. 

. pSourceElement->Ele.cAbsPos = NO_ABS_POS; ■ v^ ; : ■ ; 

pSourceElement->Ele.bIsChanged = true; 

Append pSourceElement ^d pTargetElement according to Re action ; ^ r • 

i^cAction ^B^)! ' ; • : ; . . : J V ' -///r^^*: 

APPENDiELEMENTCpChain, pSourceElement); 

APPEND_ELEMENT(pChain, pTargetElement); 

else{ Vj " 
APPEND_ELEMENT(pChain, pTargetElement); 

APPEND__ELEMENT(pChain, pSourceElement); 

} 
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doP 

NEW_ELEMENT(pSourceEIement, sourceEle) | 



Set pSourceElement->Ele's cAbsPos and 
blsChanged 



Append pSource Element to the new chain 



c 



Pseudo code 

When the statement is pushed into the redoStack, if the action is PTV, sourceEle and targetEle is 

L I h Sam r e H Va T S ° ^ ***** " " 0t f ° Und "» Chai "> * e S0UrceEle sha » appear 
m »y chain : Th erefore a new Element is made for sourceEle. 

NEW_ELEMENT(pSourceElemenv source ' X * 'r^ : 'H'.'-. : 

pSourceElemeht->Ele.cAbsiPos = REAL_ABS_POS;' ■ ' '■. ■ ... 

pSourceE]ement->Ele.bIsChanged = true; " : fp- 
//the position (x> y) has beert set by the caller of Rule Generator. : 

pSour(«Element->bisChainBase = true; 

APPENp_ELEMEHT(pChain, pSourceElement); '' 





doD 








r 




pChai n=mpR rstChai n 




CeteteChain(pChai n) 



pChai n=pChai n- >pN*xtChai n 



c 



return 



Pseudo Code 

Check all chains. If the chain base of a chain is the descendant of sourceEle, delete that chain. 

for(pChain = m_pFirstChain; pCtiaiti |- NULL;) { 

if(IS_DESCENDANT (pC^^ sourceEle)) 

pChain - DeleteChain(pChain)y/return the pointer of the next chain 
'. else '. ■ " , . 

• jicy 



n 




Pseudo code 

if( ! pSourceElement ){ ; ^ 

" NEW_ELEMENT(pS6urceEIementi soiirceEle); 

if(targetEie.c AbsPos) { / 

pSourceElement->EIe.cAbsPos = REFABSPOS; 

; / pSourceElem -true; -,: •; 

else{ ' ! ' ' / : ' * "; 

if(sourceEIe.cAbsPos) { / ■ 

; « ■ CpSourceE!ement->ElexAbsP6s^= NO_ABS_POS; 
pS6urceEIement->lSle.bIsGhanged = true; ';: 

} ■ : *. "". ' ; . : . ■ ' - 

APPEND_ELEMENT(pChain, pSourceElement); 



• J.T • 



doT 



u 



Hi 
3 W 



NEW_ELEMENT(pSourceElement. 
sourceEle) 



■Ifoz 



Set pSourceElement->Ele's blsChanged 



Change pSou re Element's attribute list 



Append pSoureElement to the new chain 



I 



Pseudo code 

//set the Element; :: ----^p^/r^-;' 
NEW_ELEMENT(pS^ 
pSourceElement->Ele.bIsCnanged = true; 



//scan the attribute list ; ; 

ps^ewAttrName = 
psNewAttrVaiue = pStatenient-^ 
for(i^;i<pStatement->i^ i-H-){ 

pAttr = new Ata-; tJ]*V' . 

//set thebody ofpAttr ! 

pAttr->sA^Nam# -psNewA^^[i]; 

pAttr->sAttrValue^ psNewAttrValue[i]; 
. PAttr->pPreV-^ ' ; : 

APPEN pAttr); ^ 

//append the source Element to the chain 
pSourceEJement->bIsChainBase = true; 
APPEND_ELEMENT(pGhain, pSourceElement); 



15 



p 



doV 



NEW_ELEMENT(pSourceElement, 
sourceEle) 



Set pSoureElement->Ele's blsChanged 



T. 



Set pSourceElement->sNewText 



Append pSoureElement to the new chain 



return 



Pseudo code 



NE\Y_ELEMEN^ ■ 
pSourceElem"ent->Eleb = true; 

p$6urceElement->sNewText = pStateraent->sNewText; 

pSourceElement->bIsChaijiBase = true; 
APPENDELEMENT (pChain, pSourceElement); 



Zl/OZ 

Zp0<h 



u 




21 PL 



NEW_ELEMENT(pSource Element, 
sourceEle) 


-<m^so urce Ek 

y 




< 

. c AbsPos^^^"" 
f 

r 


Set pSourceElement->Ele's cAbsPos anc 
blsChanged 



ZllQ 



N EWELEM ENT(pTargetElement, targetEle) 



Append pTarget Element to the new chain 



NewChildChaii^Chain *pParentElement, cAction, 
Tagld sourceEle, Tagld targetEle) 



C return ) 



Pseudo Code 

pT^etElemerit->Ele.bIsCh = true; ; 

if( ! pSourceElement){ : 

NEW_ELEMENT(pSourceEiement, sourceEle); 

if(sdurceEle.cAbsPos) { • < 

pSo^ -NOjABS_POS; 



pSourceEleinent->Ele.bIsChanged =' true; 



} 



NEW^ELEMENT(pTargetElement, t^ 

pTa^getElement->bIsCh2iinBase = true; 
APPENDELEMENT (pChain, pTargetElement); 
NewChildGhain(pTargetElement, cActiori, pSourceElement); 



Pseudo code 

//New a child chain for the input Element v -;. ! ; = '/'.'■'" 

newxhildj^d^ • • . . •• . r . ■ 

pParentElement^C^^ ■;,:>.; ,. : _ ' 'v.:., , ;' : V;:f ? ^:V- : 

pChah->pParentE|emer^ i : i V "'' ' : '^'i. >' .- : ; -: ; :;9 5; '^S : '- : ; : . « •• 
//New.a eSv0Wie/n^n^-^i . ^ ^^-f I : -> ; ^f^L •>'• ■ ' :' ; ' -:-fc- ^'^f^. % "J- W^^v^ ^/-v. 
emj^ 
NEW^ 

//Append two Ete^ & action ^ if : i "f : ■■ y$^3ff^:^: ■ f ■ - : S2 fiv 

if(cActioiV^ ^- j i' i - ^^^^ ^' • ^ >: : '4 ::;;: 

'■; ; APPJ^I^lM^ V; - ■ ^fM&J^^^^T^M^ 

■ . APPE*^ "'. I ?: " ^ ; f . • :'• • : • • : • : : : ;' ^ ; ; > : ^ : : : 

else{/^Actio = T^f^^^ • : \ •:/:;/ : - ^/ \" • : • ' '-{^ r : : ' 

APPEND^ELEMENT(pGham; pEm = ■ ^ ' 

jl APPEND_ELEMENT(pChain, pSourceElement); - r 1^ ; ^ 




Update Chain 




Set local variables 



Cut the source element from the 
original place, if it exists 



Update deleted chain 



Update the chain according to user 
action 



doBA 



doP 



2^>o 



doD 



doR 



doT 



doV 



doSE 



-25zz 



I 



Figure 



Step 1 Set local variables 



sourceEle = pStatement->sourceEle; targetEle = pStatement->targetEle; 
cAction = pStatement->c Action ; , ; ; 

pSourceElement = pElementInfo->pSourceElement; ; 
pTargetElement = pElementInfo->pTargetElement; 

pGhainForSourceEle = pElementInfo->pehainForSourceEle; 
pChainForTargetEle = pElementInfo->pChainForTargetEle; 



Step 2 Cut the source Element from the original place if it exists(the same as that in NewChain) 

ifl[pSourceElement && 

(cAction = 4 B' || cAction = 4 A' || cAction = 'S' || cAction = 4 E' || s -r- 
- ' cAction = 'R' ll cAction = 'D') ' . . 



i *=s //Cut the Element from the original place, 

k Q CUT(pE1ementlnfo->pChainForSourceEle->pFirstElement, 
| H pElementlnfo->pChainForSourceEle->pLast£lement, 
I U pSourceElement); 

f } 

= P //other actions are PTV 



Step 3 Update Deleted Chain (the same as that in NewChain) 



s witch(c Action) { 

case *R': UpdateDelChain(sourceEle, cAction); 
j|j UpdateDelChain(targetEle, cAction);break; 

O case T': 

H case 'V': break; 

default: UpdateDelChain(sourceEle, cAction); break;// 'B' 'A' 'S\ *E\ 'D' 



Basic rules for the above operation {J fo^TC Uv\ A t/*J 

1. Abbreviation 

Two abbreviations are defined besides the ones in NewChain 
->{X}: X is an Element that is already in the current chain. 
->X->¥: Replace Element(Y) with Element(X). 

2. Handle different positions(the same as that in NewChain) 



3. Examples 



Action 


What user wants to do 


What Rule Generator do 


B 


Insert SE(RP) before TE(RP) 


^SE(RP)->{TE(RP)} 


▼ Insert SE(RP) before TE(AP) 


AP(div)=AP(TE); 

TE(RP)=TE(AP)-AP; 

^div(AP)[^SE(RP)^TE(RP)]->TE(AP) 


▼ Insert SE(AP) before TE(RP) 


SE(RP)=SE(AP)-AP; //then SE(AP) becomes SE(RP) 
->SE(RPH{TE(RP)} 


▼ Insert SE(AP) before TE(AP) 


AP(div)=AP(TE); 
SE(RP)=SE(AP)-AP; 
TE(RP)=TE(AP)-AP; 
->div(AP)[^SE(RP)^TE(RP)]^TE(AP) 
//use a div to wrap SE and TE 


A 


simliar as B 




P 


▼ move SE(RP)toAP 


SE(AP)-SE(RP)+AP; 


▼ move SE(AP) to another AP 


SE(AP); 


D 


Delete this element 




R 


Use SE(RP) to replace TE(RP) 


^SE(RP)^FE(RP); 


▼ Use SE(RP) to replace 
TE(AP) 


SE(AP)=SE(RP)+AP(TE); //SE(RP) becomes SE(AP) 
^SE(AP)^TEfAP) 


▼ Use SE(AP) to replace 
TE(RP) 


SE(RP)=SE(AP)-AP; //SE(AP) becomes SE(RP) 
^SE(RP)^TEfRP) 


▼ Use SE(AP) to replace 
TE(AP) 


AP(SE)-AP(TE) 
^SE(AP)^TE(AP) 


T 


Change SE' attr 


doD; //nothing to do with AP and RP 


V 


Replace SE's text 


doV; //nothing to do with AP and RP 


s 


Insert SE(RP) to be child of 
TE(RP) 


^{TE(RP)}[->SE(RP)->EE] 


▼ Insert SE(RP) to be child of 
TE(AP) 


-> {TE(AP)} [^SE(RP)-> EE] 


▼ Insert SE(AP) to be child of 
TE(RP) 


SE(RP)=SE(AP)-AP; 
->{TE(RP)}[^SE(RP)^EE1 


▼ Insert SE(AP) to be child of 
TE(AP) 


SE(RP)=SE(AP)-AP; 

{TE(AP)} [^SE(RP)->EE] 


E 


similar as S 






2W- 



Set div's fields 



Set pTargetElement->Ele's cAbsPos and 
blsChanged 



User Element(div) to replace 
E1ement(targetEle) 



Make a new child chain of Element(div) 




Set pSourceElement->Ele's cAbsPos anc 
blsChanged 




1 



2*72. 


Append pSourceElement 
and pTargetElement to the 
child chain of Element(div) 


ZtlD 


Insert pSourceElement 
before or after 
pTargetElement 




1 


f 




1 





Pseudo code 

//if targetEIe has absolute position, a div will be used to Wrap sourceEle and targetEle ■ r 
//The caller ofRule Generator sets the field cAbsPos to indicate the positibn stahjsWthe element: 
absolute position or relative position .i^f-'' 
if(targetEle.cAbsPos) { ^ ' HI ? 

//set tag name : • . : r 

div.sNewTag - "div"; . ' { : '\ • ■ 

//set targetEle's absolute position attribute to div ■ 

div.cAbsPos = targetEIexAbsPos; - ; 

//when cAbsPos is REF_ABS_POS, sPath is used, otherwise (x, y) is used. 

div.sAbsPos = targetEle.sAbsPos; 




div.x = targetl^^p 

div.y = targetEIcy; 

//set targetEle.cAbsPos to NO_ABS_POS indicate that the absolute position attribute shall 
not be output when XSLT is applied. 

pTargetEIement->ElexAbsPos = NO_ABSJPOS; 

//set blsChanged to indicate targetEle is changed. 
pTargetElement->Ele.blsChanged = true; 

//new an Element for div and append to the current new chain 

NEW_ELEMENT(pDivElement, div); 

//use Element(div) to replace Element(targetEle) 

REPLACECpChainForTargetEle^pFirstElement, pChainForTa^etEle->pl^tElernent, 
pTargetElement, pDivElement); , .;'/- ; '. '.. : X 

• ^//make a new chain to be the child chain of div - '- 

r : j \pDiyChain = new Chain; : t ■ • •"' V •', ' , : [ " i ^ ^v;;.,^ v/^ •/'>..; 



if(cAction = < B'){ _____ 
rNSERT_BEFORE(pChainForTargetEle->pFirstElement,pSourceElement, pTargetElement); 
} 

else{ 

INSERTAFTER (pChainForTargetEle->pFirstElement, pTargetElement, pSourceElement); 
} 




else{ 




J 0 f 



• doP: 
Flowchart 





doP 






\ 


r 




Set pSourceElement->Ele's 
cAbsPos and blsChanged 




r 


( 


return 





Pseudo code 

pSourceElement->Ele.cAbsPps - REAL_ABS POS; 
pSourceElement^ 

?y y ' : : '■■ ' ' ' ■ ■ ••'=•"■• : . V"':'' ' . ;•' . • " . 




^> 25 



doD 




DeleteChain(pChain) 



pChain=pChain->pNextChain 



2&W 



DestroyElement(pSourceElemem) 


\ 


f 



Pseudo code 

for(pChain - m jFii^tChain; pChain !- NULL;){ .' \ . ' . < :.; ! 

iflIS^DESCENDANT(pChain.>pChainBase.>Ele,pS^ 

pChain = DeleteChain(pChain)^/return the pointer of the next chain 

else ■ ■ ■ - ■ , • ' ' ' "\ ;,. 

pChain = pChain->pNext; , ] ■. 



7/pSourceElement has been cut from the briginai place and it is totally destroyed 
Destroy Element(pSourceElement); , ' ' : = . 



now. 




n 1 0 ^ i - T 1 

f ^ N EWELEM ENT( pSourceElement, sourceEle) 



r 



Z 7/£> 



Set pSourceElement->Ele's 
cAbsPos, sAbsPos, x, y and 
blsChanged 




7 



IVL 



Set pSourceElemem->Ele's cAbsPos 
and blsChanged 



Replace pTargetElement with 
pSourceElement 



DestroyElement(pTargetElement) 



return ^ 



Pseudo code 

i^ ipSourc^Eiement ) NEW ELEMENT sourceEle); - ^ ; S V i 

if(targetElexAbsPos){ r ; . < ; 

1 //set targetEle's absolute position attribute to sourceEle : \ • < 

: pSourceElemen^ElexAbsPos = targetElexAbsPqs; ^ " 

\ pSourwElem^^ 

; ^ p^^ : 
; pSoiir^ , 
/ pSourceElement">Eie.bIsGh^ged = true; ' I ; i 

else{ _ - ; . . . - ' ; • >' o >; v ' '■ '/ ■ ' r\ ' • 

;> if(sourceElexAbsPos) { , 
: = pSourcbElement->ElexAbsPos = NO__ABS^POS; 

:{ : -\ -pSdurceElement->Ele.bIsChanged - true; - 

K; ' v: , V: . ■■ _ ■■ V " . : ""' ' ' ' , :. "i " .• : : - " ' ' 

REPLACE(pC^ r^hainFprTargetEle->pLastElement, 
pTargetElement, pSourceElement) 

//after replacement, pTargetElement is cut from the ( original place, so destroy it now. 



F-f. 11 



doT 



Set pSourceElement->Ele's blsChanged 



Change pSoure Element's attribute list 



2iot 
2pf 



Pseudo code 

pSourc€Elemeht->Ele.bIsChanged ¥ true; 

//scan the attribute list S ■ = 

psNewAttrName ^ pStetem ; . 

psNewAtoV^ ■'■ . • ., - •; • l-S^ ■■ : : - ■ : K ; ; ; ;' v • : •= ;:. \- ::;f 

fb^i^;i<pState ; ; : y^t//, . ; ~3i' ^-XfM^%"W : , 

. ^ fo NULL; pAttr|^^ # 

V^lf . if(psNewAtri*N ■ .V;"-/: ; , ■ ; ■' 

|5 pAttr->sAttrValiie = psNewAttrValue[i] ; ; t • 

:i iffpAtt^ ' •:•"/-'"' , 

- CUT(pSourceElet& pSourceElement^pLastAttr, pAttr); 

-; ; • pTenipAttr ^= pSbufc^Elemeht->pFirstAttr; : ^; ' ; : , ^ : 

; S V r ;;;-V: : :: : ; WSERT^ 

' 4 breaki//jump to where 

; C ■-;>•■."■ . ;■ ;■ .." : '■■ V^/^\ . . 

pAttr = new Attr; : i >/[ v 
//set the body of pAttr 
pAttr-^sAttrName^ psNewAttrName[i]; 
pAttr->sAttryaIue== psNewAttrValuefi]; 
pAttr->pPrev - pAttr->pNext = NULL; 

if(pAttr->sAttrVaiue.lengthO){ 

APPEND_ATTR(pSourceElement, pAttr); 

} 

else{ 

pTempAttr = pSourceElement->pFirstAttr; 

INSERT_BEFOR£(pSourceElernent->pFirstAttr, pAttr, pTempAttr); 

} 

} 



• doV: 
Flowchart 



doV 



Set pSoureElement->Ele's blsChanged 



Set pSourceElement->sNewText 



iu 



Pseudo code 



1U 



J. 11 



JoSE 



-bold 




Q return 



ate 

'9 Li 



Pseudo code 

pTargetElement->Ele.bIsChanged =" true; " ' > ; : v;^:•'.;•l-•• 

ifl[ ! pSourceElement) NEW^ELEMENT(pSourceElement, spurceEle); " - ; V 
if(sourceEle.cAbsP6s){ * ^ • ' - : :V ; - ' ' ' 

pSourceEIeni^it->E{e xAbsPos = NO_ABSj>OS; ' . 
: pSourc€Element->E!e,bisChahged = true; ^ .;: r '"^V-t - =■ ^ { 

i^TaigetElement->pC W \ ' •' V ; \V.. -V:*. 

f-' pEleTOerit - pTargetE^ vi J V\^Y" 

; INSER^BEro^ 

pElement); ,4- *\ : .-■ : : ; ■■ :■ : 

. else{ ' ■■ ■■ _ ■■ 'V ''" - ! . ' 

APPEND_ELEMENT(pTaiBetElement->pChildChain, pSourceEIement); 



} 



} 

else 



NewChildChain(pTargetElement, cAcUon, pSourceEIement); 



H«. 'bo 



t6 



pRefElement = mj5DelChain->pFirstElement; -, 
while(pRefElement != NULL){ 

if(IS_EQUAL(pRefElement->Ele, Ele)) { 
pRefElement->cAction = cAction; 
.. return; . . 

=■; pRefElement = pReffi ^ 



•••• : A^k)?-: 



3 . EST 

i '-sr. 

in 

SEE 

•F 



n 



app£n^^ 

return; - V;',' V 



^7' 3 / 



?7 



pCurrElement = m_pelChain-p>pFirstElernenft • -\ • : ^&7; 

While(pCurrElement ! = NULL) { ;V . ; V. - 

\f{Element is from source file) { J v 

//look for its yougest ancestor 

bHasAncestor = false; . f 

pRefElement = mjpDelChain->pFirstEiement; ; 
, for( ; pRefElement !- NULL; pRefElement = pReffilement->pNext) { , 

i^RefElement !f= pCurrElemeht){ . V ? ; 

if (IS_DESGEND ANT (pRefElement->Ele, pCurrElement->Ele)) { . '^\V- 
if(bHas Ancestor) { • •> 

jf(I$JPESCENDANT^ 

pYougestAncestor = pRefElement; 

else{ 

bHasAncestor = true; 
pYougestAncestor = pRefElement; 

} 

} 

} 

} 

if(bHasAncestor ) 

if(p YougestAncestor->c Action != 'D') 
//Note: when put an exist Element into Deleted Chain, that action of Element is overwritten. 
pCurrElement->E!e.cAbsPos = falser/mark it not to be deleted 

else 

pCurrElement->Ele.cAbsPos = true; 

else 

pCurrElement->ElexAbsPos = true^/has no ancestor, mark it to be deleted later 
}//if(element is in source file 
, /else ' 
pCurrElement->ElexAbsPos = false; 
pCurrElement = pCurrElement->pNext; 

} 

//Remove Elements, whose cAbsPos = true 
pCuiTElement^m^pDelChain^pFirstElement; 
while(pCurrElement != NULL){ 

if(pOu^Elernent->ElexAbsPos) ; t 

pCurrElement^peleteElement(&m_PelChairi ) pCurrElement); 

' else ■* ... ■■; ' " ] 

pCurrElement=pCurrEIement->pNext; 



//Assembly chains cards and pages according to the field iPage and iCard of structure Tagld 
for( pChain - m_pFirstChain; pChain != NULL; pChain = pChain->pNext){ 
for(pPage = m_pFirstPage; pPage != NULL; pPage = pPage->pNext){ 
if(pChain->pChainBase->Ele.iPage = pPage->iPage){ 

for( pCard = pPage->pFirstCard; pGard != NULL; pCard = pCard->pNext){ 
if(pChain->pChainBase->Ele.iCard = pCard->iCard){ 
CUT(m _pFirstChain, m_pLastChain, pChain); 
APPEND_GHAIN_TO_CARD(pCard, pChain); 

if(pCard->iEntty 
/ pGard^ 
. •'• ' goto NEXT^HXlN; ,v.; : ■ , 

NEW^AR^ . 

; ; CUT(n^ ■ v-'V;: / ;: ; ; " 



NEXT^^^^^^^^^ • -V • . \ v ■■ 

//Assembly Elements m D^^ According to Fainilyld. " ; ■ 

;fpr^iElem^nt J;^ A W pElement 

:pElement-^Ne)rt){;;;^ .'^K^ • ' : ^ > v : ; '-\ : - ''."V/ ^ > ' • • 

; ^M^airt Kh^jFu^tl^ pChain ^ pChain->pNext){ 

1 If(pElemen^El£ • 

■ 'r W GUT(n@ pElement); 

: : . . . : --v.;APP|^ y "■ ; , ■ \ • • ■ 

NEW_CfflLD_CHArN(pChain); ' 
APPEND_DEL_CHArN(pChaih); 

APPEND^ ELEMENT(pChain, pElement); : 
NEXT DEL ELEMENT: ! 



\ii ' ; ... .v ■. V':h;\>^V ■ ..." 

;if(pGhain->pChainBase) ; , r ; - ■ ; ( • 

j> pElement = pChain->pChaiiiBase; ! : v 

else-'' • 0> •":.* : h. ■ .. -'■ ; ' ' ' 

pElement r pChain->pFirstElenifent; ■ : : ; \ - -• 

t>TmpHasFrame = bSrcHasFi^e = true; 

while(pElement != NULL ^ (bSrcH^Fram ^TiripHasFrame)) { 

if(pElement->bIsChainBase) bChainBaselsFound = true; 

if(pElement->Ele.sPath.charAt(0) = T){ 
cFrorri = TEMPLATE; 
if(bTmpHasFrame) 

pVar = pPage->pRobtTmp Var ; 

else 

goto N EXTELEMENT; 

else if(pElement->Ele.sPath.charAt(0) = 's'){ 
cFrom^ SOURCE; 
if(bSrcHasFrame) t 

pVar = pPage->pRootSrcVar; 

v:' •: • . -else ; • y : .. .; . . : ;■;..:..,.'■■ '■- _ . • ■ ■■ 

goto NEXT_ELEMEHT; 

. else{ " - 

//DEBUG ; 'l. ., 
printf("vyrong pathiW"); 

sFrarne = pElement->Eie.sFrame; 

■ 1 ' v 



III 



; iFirstDotPos = GetFirstCharPos(sFrame, V); : 1 "; V ' 

V • if(iFirstDotPos ! — - 1) { C . : . /;\" ■ ' . ; \ - V-:.- . V : - A'" 

; : ; 



^else^F-:'^:, S:/y".v--: : 'v ; : ; -' : ^>^/^/^y;:: yf-[ • : - ; '"• \ 

ii?Isftjui^ true; ; - -^^ ^ : */•;•;;/• ' -^'i-l v. :-^ V /.. ^/^-'^V 

i£(sTemp.lerigthO ^0){/Me wntaihing this elem^ no i&ame; 

if(cFrom = TEMPLATE) 
bTmpHasFrame - false; 

else 

bSrcHasFrame = false; 
goto NEXTELEMENT; 

else 

iFramelndex = atoi(sTemp.transcode()); 

if(bIsFrame){ 

if^iFramelndex ,<pVar->iMaxFrame){ 

7pVar = pVair->pFirstFrame; r . 

for(i=l ;i<iFrameIndcx; i-H-){ 

pVar - pVar->pNext; \ • ••' - v ' ; : ; 

: goto N EXTELEMEtiT; • v" / ; v\ " •'./••"V" 

■ else{ .. 

foi^ = pVarr>iMaxFram 

• itoa(j+l,s^ufter; 10); \ 
/ ' . . sCurrFrame = S2fiuffer; ? - , • : ; . . r ■■ :•• 



Sol, 



ill 



» 3 

o 
m 



>•:'. ^ ; ^ pPage->pRootTmpVar) 
■: sCuiTFrame = pVar->sFnuiie + V' + sC^Frame; : S : •• 

NEW^VAR(pNewVar, sCurrFrame); ; x C ^ 

APPEMD(pVar, pNewVar, Frame); "... 

J //loop forj ■ ' ••:: :: v'; :. : "' *'. : 'y.,' . • .'; . ; ' -1-,. •:,,-./ ■ 
pVar->iMaxFi^e = /^\^- : . ' .-_ . 



:;else {.^^ ^ >^'f&> SJli " : % Sfil 




fot^ = pV^>iMax^i%ei j <^ra^^ ; > ; ; "> r "<\, iip}-'' 

sCurrlFrame = szBuffer; 

if(pVar != pPage->pRootSrcVar && pVar != pPage->pRootTmp Var) 
sCurrFrame - pVar->sFrame + V + sCurrFrame; 

NEW_VAR(pNewVar, sCurrl Frame); 
APPEND(pVar, pNewVar, IFrame); 

} ; ■;" ; . .'■ ; " 

pVar->iMaxIFrame = iFramefndex; 
pVar = pVar->pFirstIFrame; 



p Var->bToOutput = true; 



:NEXT ELEMENT: 



; if(pChain->pChainBase = pElement) 

pElement = pChain->pFirstElement; 

else ■ ■ . " - r ,\ ' . • • -;-v - _ •• 
• pElement = pElement->pNext; 
}//end of loop for pElement ;>. :> ;;' ^v- : : A ' z z] : j 



Fy. 
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)ifiQpVar->bTc)6u^)ut = false) return; ; :^ "\ - : V'''A. 

ifl^Var->sFrame ^ntaim the ^ V){ > t 

v il^tDotPos : > 

sParentFra^e = pVar->sFi^ ^ 
sSel£Frame^pyar->sFrame:sub , iLengdi - ILastDotPps-1); 

else{ : " Vo\ " : . •. • \ • -".'J " .. . : - - : ' ; 

• . sParentFrame ^ ,,M ; ■ ■■■ ■ ■ ■■' . : •' ' : -■■ ; ' ' : - " 

sSelfFrame = pVar->sFrame; 

} '.■ ' . ' ; 

if(the first character of sSelfFrame is T){ 
//it is a "iframe" 
blsIFrame = true; 

sSelfFrame - pVar->sFrame.substringData(iLastDotPos + 1, iLength - iLastDotPos - 1); 

} ■ . ' / : , : \ \ ^' , J'^lr-^K 

//Set frame type 

sFrameType = blsFrame ? "iframe" : "frame" 
//Output the variable for this frame 



<-<xsl: variable name=jsFrom| |pVar->sFrame)" select^"documeht($ 



sFroml (sParentFram^4sFrametVpe| [ (sSelfFrame] ]/@src)"/| r 



t var . . 

for(pFrame = p Var->pFirstFrame; pFrame ; pFrame = pFrarrie->pNext) { 
OutputVar(xsltFile;pFrame, sFrom); ; ; ; u; 

//Iteratively output the XSLT variable^ for the iframes of the current yar 
fottplFrame = pVar->pFiretlFrame; plFrame ; pIFrame '= plFrame->pNext) { 
OutputVar(xsltFile, pIFi^e/sFrom); A.';' ^ : '. • ''••j; J ^' 
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pElement = pChain->pFirstElement; 

bChainBaselsFound = false; 

while(pElement){ 

if(pElethent->bIsGhaM 
• if(pElem^ 



'<-:: ;;: " v- 'pWD/vA* ;^>v«i*^ii»<- L^ITI^iv* A ' <!C1 x: : Ci.^- : 



szRoot j^tiptB "/i> \i '/-V,',. :■ 



^ : || pElemeri^ y 



kmi:mmmmmmm>Mm 

; app - 



'»V.:- :: : 



7;- ; } -^p^rnxs^^Si 



else {//it is the empt| Element which is the c^nt^t of jparent Element oi this chain 
: szRoot ^ ((pC^ ■ f; 

X j ■ • -.' V- (pChain->t 



; • ^-<xsl :^p1y-tempiafes ^el^ test 



: pElement = pElement : >pNext; ..? / • - ' .0: : -iJC.[ ' t 

}//end of white ;>.,•; ^ j--/ : , ; v, : ;* V-,}. •••.r.v ' ' . ■ }\ ; :u \ ■ • I : 

//if the chairfh^ moved to other chains 

:br; it is delrteti) v appe c , : ; V , > •; 

NE WvUMT(ptJ^^ ; . • 



5l 
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if(pCard->pFirstUnit){ • * ; i f^; At' 

pUnit = pCard->pFirstUnit; V " /' 
pElement = pCard->pFirstUnitT^pElement; 
^pCard->pFirstUnit =r pCard->pFirstUnit->pNext; 

&l ; ^ 

;free(pUnit); • ; . ; 

^ < ■ '. ; : >-- ;':^v v 
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2.4. Macros 

The following macros are in macro.h 

2.4.1. Constant Value 



#define NO_ABS_POS 0 
#define REF ABS_POS 1 
#define REAL_ABS_POS 2 

#define FROM_NOWHERE 6 - ■ 

#define FROM_M_PFIRSTCHAlN 1 
define FROMCARD ;; ^ ::xf';y_2-- 
#deflne FROM_M_PFIRiSTDELCHAIN 3 : : ■ ■ 

2.4.2. INIT 

2.4.2.1. INIT_STACK 

#define INIT_STACK(stack)\ 

stack.pFirstStatement = NULL;\ 
stack.pLastStatement = NULL; 

2.4.2.2. INIT_CHAIN 

#define INITi;CHAIN(ehain)\ ; : " 

Chain.bls Applied = false; '. 

2.4.3. FREE 

#define FREE(pFirst, p)\ 



p = pFirst; •' 7 >\ v v: . 

2.4.3.1. FREE_STACK 

#define FREE_STACK(stack)\ 

, FRE^stack.pFiretStatement, pStetement) , ■■ 
2.4.4. NEW 

2.4.4.1. NEW^PAGE 

#define NEW_PAGE(pPage, iChauiBasePage)\ 
pPage = new Page;\ \ 
pPage->iPage = iChainBasePage;\ 
pPage->pFirstCard = NULL;\ 
pPage->pLastCard = NULL;\ 
pPage->pRootTmpVar= NULL;\ 
pPage->pRootSrcVar= NULL;\ 
pPage->pPrev = NULL;\ 
pPage->pNext = NULL; 



#define SOURCE 
^define TEMPLATE 



0 



whiIe(pFirst){\ v> 

p = pFirst->pNext;\ 
free(pFirst);\ : V 
pFirst-p;\ 
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2.4.4.2. NEWCARD 

#define NEW_CARD(pCard, iChainBaseCard)\ 
pCard = new Card;\ 
pCard->iCard = iChainBaseCard;\ 
pCard->tEntry = -l;\ 
pCard->pFirstChain = NULL;Y : 
pCard->pLastGhain= NULL;\ 
pCard->pFirstUnit = NULL;\ 
pCard-^pLastUnit = NULL;\ 
. pCard->pPrev r ■ = NULL;\ 

pCard->pNext =NULL; ' , 



2.4.4.3. NEWELEMENT 

#define f i 

pElement ^ new Element; . : ^ ; 
pElement->pPrey = NULL; r : ' 

; pE!^^ 4; k; ^ 

pEl^ Sf:}; .. 

ppie^^ - 
pEIement->pGhildCnain = NULt; \ > -'^ _ "-v "^f^^ ■ r: -. I^:^ 

pElement->bIsGhaihBase = false; ; - • :, : ; 4; -> :■ . ' ; ; -^v^' H^v'-v f ' f^'^''*-- 

pElement->Ele = Ele; ' 5 ' ; :." " ' j : : 4 ;; ^R^ 

pElement->Ele.bIs AbsPosOrg = Ele.c AbsPos; •• ./: ; v 4" : i^ 4 r :4 --'..^O- v •'' 

pE!ement->Eie.bIsehanged - FASLE; ^ ■ . •• • "^v-"' --^M^^W^-^ Wk^' : --6:- 

2.4.4.4. NEWCHAIN 

#define NE W_GHAIN(pChain, targetEle)\ : ' :,: /" : , ' 4 - - : :; : ;^ ; V 7" ' "^7 
pChain = new Chain;\ '" . , : \ ■ : V'J ■ ./'^ 

pGhain->bIsApplied-false;\ ■ \ ; 

NEW_ELEMENT(pCham->pChamB v-- 4 V ; 

pGhain->pFirstE!ement = NULL;\ ' • : ."-'i. '/ " ■ • ■ , ; ; 

pChain->pLastEIement = NULL;\ 
pChain->pPrev = NULL;\ 
pGhain->pNext = NULL; 

Macro NEWCHAIN is used in private method NewChain, NewChildChain, NewDivChildChain. 



2.4.4.5. NEWCHILDCHAIN 

#define NEW_CHILD_CHAIN(pChain)\ 
pChain = new Chain ;\ 
pChain->bIsApplied = false ;\ 
pChain->pChainBase = NULL;\ 
pChain->pFirstElement = NULL;\ 
pChain->pLastElement = NULL; 
pChain->pPrev = NULL;\ 
pChain->pNext = NULL; 

2.4.4.6. NEW_UNIT 

#define NE WJJNFT(p^ 
pUnit = new Unit;\ : 
pUnit->pElement = pElement;\ 
pUnit->pPrey = NULL;\ 

0 pUnit->pNext = NULL;\ .' 

*Q 2.4.4.7. NEW FAMILY 

™ ~~ 

\u #define NEWFAMILY(pFamily/pUnit)\ 

3 g pFamily - new Family ;\ . 

: p pFamily->iFamilyId = plJnit->pElemerit->Ele:iFamilyId;\ 

« Q pFamily->pFirstUnit = pFamily->pLastUnit = pUnit;\ 

1 pFamily->pPrev = pFamily->pNext = NULL; 
2.4.4.8 NEWVAR 

: ™: 

% #define NEW^VAR(pVar/sCurrFrame)\ ^ 

(~l pVar = new Var;\ 

HI pVar->iMaxFrame - 0;\ 

tux r ... ■ • ... lV .;.■-■» .... : 

O pVar->iMaxIFrame = 0;\ 

1^ pVar->sFrame = sGurrFrame;\ 

pVar->bToputput = false;\ 

pVar^pPrev ' : = NULL;\ 

pVar^pNext -NULL;\; V 

pVar->pFirstFrame = NULL;\ 

pVar->pLastFranie == NULL;\ 

pVar->pFirstIFrame= NULL;\ 

pVar->pLastIFrame^NULL; 
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2.4.5. APPEND 



#define APPEND(pList, member, pltem, ItemName) 
ifl[pList->member##pLast##ItemName) 

pList->member##pLast##ItemName->pNext - pltem; 

else 

pList-> member##pFirst##ftemName=pItem; 
pItem->pPrev = pList-> member##pLast##ItemName; 
pItem->pNext - NULL; 

pList->member##pLast##ItemName = pltem; 

#define APPEND_M(pList, member, pltem, ItemName)\ 
if(pList->member##pLast##ItemName)\ 

pList->member##pLast##ItemName->pNext = pltem;\ 

else\ 

pList-> member##pFirst##ItemName= r pltem ;\ 
pltem->pPrev = pList-> member##pLast##ItemName;\ 
pItem->pNext = NULL;\ 
pList->member##pLast##ItemName = pltem; 

2.4.5.1. APPEND_PAGE 

#defme APPE>nD_PAGE(mis s pPage)\ 
APPEND_M(this, pPage, Page) 

2.4.5.2. APPEND_CARD 

^define APPEND C ARD(pPage, pCard)\ 
APPEND(pPage, pCard, G^d) • 

2.4.5.3. APPEND^ELEMENT 

#defme APPENDELEMENT(pChain, pEIement)\ 
APPEND(pChain, pElement, Element) 

2.4.5.4. APPENDCHAIN 

#define APPEND__CHAIN(pChain)\ . 
APPEND_M(this, m_, pChain, Chain) 

2.4.5.5. APPEND jCHAINJTO_CARD 

tfdefihe APPEND_CHAIN^TO_CARD(pCard, pChain)\ 
APPEND(pCard, pChain, Chain) 

2.4.5.6. APPEND JJELIcHAIN 

#define APPEND_DEL_CHAIN(pChain)\ 
APPEND_M(this, m_, pChain, DelChain) 

2.4.5.7. APPEND_ATTR 

#define APPEND_ATTR(pElenient, p Attr)\ ' ; . 
APPEND(pElement, pAttryAttr) : ft , JK 
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2.4.5.8. APPENDUNIT 

#deftne APPEND_UNIT(pCard, pUnit) 
APPEND(pCard, pUnit, Unit); 

2.4.5.9. APPEND^FAMILY 

#define APPEND_FAMILY(pCard, pFamily)\ 
APPEND(pCard, pFamily, Family) 

2.4.5.10. APPEND_UNIT_TO_FAMILY 

#define APPEND_UNIT_TO_FAMILY(pCard, pUnit)\ 
bFamilylsFound = false;\ 

for(pFamily = pCard->pFirstFamily; pFamily; pFamily = pFamily->pNext){\ 

if(pFamily->iFamilyId = pUnit->pElement->Ele.iFamilyId){\ 
APPEND(pFamily, pUnit, Unit);\ 
bFamilylsFound = true;\ 
break;\ 

}\ 

}\ 

if(bFamilyIsFound = false) {\ 

NEW_FAMlLY(pFamily, pUnit);\ 
APPEND FAM ILY(pCard, pFamily);\ 
APPEND(pFamily, pUnit, Unit);\ 




STATEMENT 
2.4.6.1. PUSH_STATEMENT 

#defme PUSH_STATEMENT(Stack, pStatement)\ 
if(Stack.pLastStatement)\ 

StaclepLastStatement->pNext =- pStatement;\ 

Stack.pFirstStatement==pStatement;\ 
pStatement->pPrev - Stack.pLas6tatement;\ 
pStatement->pNext - NULL;\ 1 
^htle(pStateme^->pNext !^;lsnjLL)\ , .. • 

pStatement^Statement->pNext;\ . / ; 

Stack.pL^tStatement .= pStatem^ • . : ; - : 90s . ^ 
2A6.2. POPSTATEMENT 

ijpS^nKjrit =■■ Sta6k.pLas^ 

while(pStatement->bNewAction =^ false)\ 07^01;^' 

^ pStatement = pStatement->pPrev;\ 
StackpLastStatemerit = Steck.pLastStatemerit->pPrey ;\ 

'■f:|:^tack.pLast^ 

•elseV .- • ■ ' "r ^ ' : € ■ ■' ■ - 'k • ..; , ~ ■. ^ : :? : '-\r^ 0 } l 0 ;;•=•• 
£ StackpFirstStatem^ •:• •• 0- I : [ •: > >: ' 



2.4.7. IS 



2.4.7,1. IS_DESCENDANT 

Decide whether Element Ele_2 is the descendant of Element Ele l . 
#define IS_DESCENDANT(Ele_l, Eie_2)\ 
(Ele_l .iFamilyld = Ele_2.iFamilyId &&\ 
EleJ.sPath.substring(Ele_2.sPath) 



2.4.7.2. IS_EQUAL 

Decide whether Element Ele_2 equals Element Ele_l. 
#define IS_EQUAL(Ele_l !, Ele_2)\ 

(Ele_l. iFamilyld = Ele_2. iFamilyld &&\ 

Ele_l .sPath.equals(Ele_2.sPath)) 
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2.4.8. INSERT 

p 1 and p2 are two pointers. 

2.4.8. L INSERTBEFORE 

Insert the structure instance pointed by pi before the one pointed by p2. 
#define INSERT S EFORE(pFirst, pl, p2) 
if(p2 = pFirst)\ 

pFirst = pl;\ : [ ; \ 

else\ . • .•- ■■A 7 -- 

p2->pPrev->pNext= pl;\ . 

pl->pPrev = p2->pPrev;\ V r 

pl->pNext=p2;\ \ - ' " ] >: ^\ ' 
p2->pPrev=pl; ■■ - v-- ; 0'. ; ' * . a..' •. -' ; . y • • .', . 

2.4.8.2. INSERT_AFTER 

Insert structure instance pointed by p2 after the one pointed by pi 
#define INSERT_AFTER(pLast, p 1 , p2) 

if(pl — pLast)\ ' ; -^//^..r ^ . 

pLast = p2;\ ■ ; ; . ' ; 'V : * ;< ' y - '■ |. ¥ s ■ 
else\ ■ ' - ' : ; . .:• : • : 

: pl->pNext->pPrev= p2;\ >■ ■ 
p2->pNext = pl->pNext;\ 
p2->pPrev=pl;\ 

pl->pNext=p2;\ ■ ; . 
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2.4.9. CUT 



#defme CUT(pFirst, pL^t, pCurrent)V 
^Current == pFirst){\ 

pFirst = pCurreht->pNext;\ 

}V 

else{\ 

if(pCurrent = pLast){\ 

pLast = pCurrent->pPrev;\ 
pLast->pNext = NULL;V : 

else{\ 

pCurrent->pPrev->pNext = pCurrent->pNext;\ 
pCuirent->pNext->pPrev = pCurrent-j> P Prev;\ 

}\ 

}\ 

pCunrent->pPrev = pCurrent->pNext = NULL* 
2,4.9.1. CUTELEMENT 

#defme CUT_ELEMENT(pFirst, pLast, pCurrent)\ 
CUT(pFirst, pLast, pCurrent)\ 
pCurrent->bIsChainBase = false; 

2.4.10. REPLACE 

#define REPLACE(pFirst, pLast, pOld, pNew)\ 
if(pO!d = pLast){\ 
pLast = pNew;\ 

}\ 

if(pOId = pFirst){\ 
pFirst = pNew;\ 

}v • ; 'V ■ ^ 

if(p6ld->pPrev)\ 

pOId->pPrev->pNext = pNew;\ 
if(p01d->pNext)\ 

pOId->pNext->pPrev = pNew;\ 
pNew->pNext = p01d->pNext;\ 
pNew->pPrev = pOId->pPrev;\ 
p01d->pPrev = P 01d->pNext - NULL; 
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2.5. Class Delation A 



^tion Afyi^sd'.K ^ 



class RuleGenerator{ 
private: 

Stack tnjedoStack; 

Stack m_undoStack; v 

Page *nrj)FirstPage; 

Page *mjpLastPage; 

Chain *m_pDelChain; 

Chain *mjpFirstChain; 

Chain *m_pLastChain; 

Chain *m_pFirstDelChain; 

Chain *mjpLastDelChain; V 

bool m_bCanUndo, m_bCanRedo; 
public: " 

PageRule mJFirstRule; 
private: 

void Destroy Element(Element *pElement); v 
Element *DeleteElement(Chain *pChain, Element *pElement); 

ij void LocateElement(Chain *pChain, Elementlnfo *pElementInfo); 

\u void NewChain(ElementInfo *pElementInfo, Statement *pStatement); 

W Chain *DeleteChain(Chain *pChain, Card *pCard=NULL, int 

^ mode-FROMNOWHERE); 

S J void NewChildChain(Element *pParentElement, char c Action, Element 

'J *pSourceElement); 

iT void UpdateChain(ElementInfo *pElementInfo, Statement *pStatement); 

. void UpdateDelChain(TagId Ele, char cAction); 

p void FilterDelChainO; 

t p void AssemblyChainO; 

□ void ParseFrame(Chain *pChain, Page *pPage); 

Hi void OutputVar(ostream& xsltFile, Var fpVar, DOMString sFrora); 

* ^ void OutputChain(ostream& xsltFile, Card *pCard, Chain *pChain); 

I* Element *GetUnit(Card *pCard); 

public: 

Statement(); //initialize the redo & undo stack(alloc memory for them) 
—StatementO; //free the space 

public: 

void PushStatement(char cAction, Tagld sourceEle, Tagld targetEle, booi bNewAction); 
: void PushStatement(char cAction, Tagld sourceEle, bpol bNewActioh); 
void PushStatement(TagId sourceEle, .DOMString psNew AttrNameQ , DOMString 
psNewAttrValueQ, int iNumOfAttr, bool bNewAction); 

void PushStatement(TagId sourceEle, DOMString sNewText, bool bNew Action) 
void UndoStatementO; 
void RedoStatementO; 
bool CanRedoQ; 

bool CanUndoO; . - <• . . . . :\ 

■ void GenerateXSLfO; : \*'-, . : ; , , . v ;_ • 'J:. ; : \. : • fj r - , ^o'-f ! '."<•»' . 
v vc^ ^ : .^/ir^/.::-^.':"- \. , 



